@Article{Gupta2001,
author="Gupta, N.
and Sen, S.",
title="An Efficient Output-Size Sensitive Parallel Algorithm for Hidden-Surface Removal for Terrains",
journal="Algorithmica",
year="2001",
month="Oct",
day="01",
volume="31",
number="2",
pages="179--207",
abstract="We  describe an efficient parallel algorithm for hidden-surface removal for terrain maps. The algorithm runs in O(log                   4                 n)  steps on the CREW PRAM model with a work bound of O((n+k) {\backslash}polylog ( n))  where n  and k  are the input and output sizes, respectively. In order to achieve the work bound we use a number of techniques, among which our use of persistent data structures is somewhat novel in the context of parallel algorithms. ",
issn="1432-0541",
doi="10.1007/s00453-001-0042-6",
url="https://doi.org/10.1007/s00453-001-0042-6"
}